Path graph - PDFSEARCH.IO - Document Search Engine

Path graph
Results: 1083

#	Item
411	Coverings That Preserve Sense of Direction∗ Paolo Boldi† Sebastiano Vigna† Abstract Add to Reading List Source URL: vigna.di.unimi.it Language: English - Date: 2002-05-18 04:50:12 Graph Directed graph Connectivity Path decomposition Bipartite double cover Graph theory Voltage graph Topology
412	Journal of Artificial Intelligence Research–388 Submitted 10/11; publishedComputing All-Pairs Shortest Paths by Leveraging Low Treewidth Add to Reading List Source URL: www.jair.org Language: English - Date: 2012-03-19 16:09:33 Tree decomposition Interval graph Floyd–Warshall algorithm Neighbourhood Clique Split graph Shortest path problem Path decomposition Degeneracy Graph theory Graph operations Chordal graph
413	Department of Electrical and Computer Systems Engineering Technical Report MECSE Add to Reading List Source URL: www.ecse.monash.edu.au Language: English - Date: 2007-01-19 23:16:10 Robot navigation Simultaneous localization and mapping Induced path Clique Matching Shortest path problem Graph Graph coloring Graph theory Mathematics Theoretical computer science
414	A 2.5 Factor Approximation Algorithm for the k-MST Problem Sunil Arya∗ H. Ramesh† Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2006-04-04 10:31:23 NP-complete problems Spanning tree Network theory Minimum spanning tree Shortest path problem Tree Graph Approximation algorithm Steiner tree problem Theoretical computer science Graph theory Mathematics
415	A Expressive Languages for Path Queries over Graph-Structured Data ´ , University of Chile PABLO BARCELO LEONID LIBKIN, University of Edinburgh ANTHONY W. LIN, Univerity of Oxford Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2012-12-12 09:23:41 Metalogic Model theory Structure Universal algebra FO String Orbifold Conjunctive query Mathematics Formal languages Theoretical computer science
416	arXiv:0905.3806v1 [math.CO] 23 MayLimits of randomly grown graph sequences Christian Borgs∗, Jennifer Chayes∗ , L´aszl´o Lov´asz†, Vera S´os‡, Katalin Vesztergombi† February 2009 Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2009-08-18 13:37:24 Petersen graph Topology Degree Graph Continuous function Path decomposition Centrality Graph theory Mathematics Random graph
417	Notes on Large Angle Crossing Graphs Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-16 14:47:12 Petersen graph Path decomposition Graph theory Graph Planar graphs
418	Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-Partite Graphs Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-11-08 11:23:34 NP-complete problems Graph operations Tree decomposition Vertex cover Minor Planar graph Dynamic programming Path decomposition Apex graph Graph theory Theoretical computer science Mathematics
419	Canadians Should Travel Randomly⋆ Erik D. Demaine1 , Yamming Huang2 , Chung-Shou Liao2 , and Kunihiko Sadakane3 1 Computer Science and Artiﬁcial Intelligence Laboratory, Add to Reading List Source URL: erikdemaine.org Language: English - Date: 2014-06-27 14:12:19 Operations research Search algorithms Network flow Routing algorithms Canadian traveller problem Shortest path problem Breadth-first search Flow network Tree Graph theory Mathematics Theoretical computer science
420	Predicting Tag Spam Examining Cooccurrences, Network Structures and URL Components Nicolas Neubauer and Klaus Obermayer Neural Information Processing Group, Technische Universit¨ at Berlin, neubauer\| Add to Reading List Source URL: www.kde.cs.uni-kassel.de Language: English - Date: 2008-08-25 03:47:28 Spamming Email Email spam Spam Degeneracy Social bookmarking Connectivity Connected component Induced path Graph theory Internet Computing